public class RepresentNCents {
  public long numOfWays(long n) {
    if(n == 0) return 1;
    if(n < 0) return 0;
    
    if(n < 5) return numOfWays(n-1);
    if(n < 10) return numOfWays(n-5)+numOfWays(n-1);
    if(n < 25) return numOfWays(n-10)+numOfWays(n-5)+numOfWays(n-1);

    return numOfWays(n-25)+numOfWays(n-10)+numOfWays(n-5)+numOfWays(n-1);
  }
}